Discontinuous Plane Rotations and the Symmetric Eigenvalue Problem
نویسنده
چکیده
Elementary plane rotations are one of the building blocks of numerical linear algebra and are employed in reducing matrices to condensed form for eigenvalue computations and during the QR algorithm. Unfortunately, their implementation in standard packages such as EISPACK, the BLAS and LAPACK lack the continuity of their mathematical formulation, which makes results from software that use them sensitive to perturbations. Test cases illustrating this problem will be presented, and reparations to the standard software proposed.
منابع مشابه
Some results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملProperties of Central Symmetric X-Form Matrices
In this paper we introduce a special form of symmetric matrices that is called central symmetric $X$-form matrix and study some properties, the inverse eigenvalue problem and inverse singular value problem for these matrices.
متن کاملFree Vibration of a Generalized Plane Frame
This article deals with the free in-plane vibration analysis of a frame with four arbitrary inclined members by differential transform method. Based on four differential equations and sixteen boundary and compatibility conditions, the related structural eigenvalue problem will be analytically formulated. The frequency parameters and mode shapes of the frame will be calculated for various values...
متن کاملHamilton and Jacobi Meet Again: Quaternions and the Eigenvalue Problem
The algebra isomorphism between M 4 (R) and HHH, where H is the algebra of quaternions, has unexpected computational payoo: it helps construct an orthogonal similarity that 22 block-diagonalizesa 44 symmetricmatrix. Replacing plane rotations with these more powerful 4 4 rotations leads to a quaternion-Jacobi method in which thèweight' of 4 elements (in a 2 2 block) is transferred all at once on...
متن کاملInner deflation for symmetric tridiagonal matrices
Suppose that one knows an accurate approximation to an eigenvalue of a real symmetric tridiagonal matrix. A variant of deflation by the Givens rotations is proposed in order to split off the approximated eigenvalue. Such a deflation can be used instead of inverse iteration to compute the corresponding eigenvector. © 2002 Elsevier Science Inc. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000